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PATCH - A PDP-8 BINARY PAPER TAPE PATCH PROGRAM 


DECUS Program Library Write-up 


DECUS No. 8-204 


Introduction 


Purpose of the Program: 

to PO? A ft C H-iSf 0Vl ? eS a sim P le * convenient means for making changes 
taoes - forma J Paper tapes, and for creating short binary 

apes. Single binary tapes may be patched or merely copied Several 
apes may be combined, with or without changes being made.'Additions 
?p 4 -^ Pe ? may ae . creafced * Whole pages of code may be moved or de- 

tinsbinarS e J«?« n binary w° rds may be inserted within exis- 

dellted? y data * Fleld expressions may be inserted, changed or 

Changes and creations are made via the teletype keyboard us¬ 
ing simple commands. Data is typed in octal. “eyooara us 


Necessary Equipment: 


8-family computer with 4K memory. It 
allows either high or low speed input-output. 









I 


1. General Operation 


Loading and Starting: 

The Starting Address of PATCH is 0200/. PATCH will run in 
any field of memory. 

Load PATCH using the Binary Loader. PATCH occupies locations 
0001-4377 of whatever field it is loaded into. 


Initialization: 

When PATCH is started at 0200 it will begin by typing the 
question "HIGH SPEED READER?" If the user responds with "Y", J 

PATCH will echo "YES" and initialize the high speed reader. If 
the response is "N", PATCH will echo "NO" and initialize the ASR 
reader. Any other responses are illegal. 

PATCH will next type "HIGH SPEED PUNCH?" Answers similar to 
those for the reader will produce corresponding results. 

Next PATCH types "HOW MANY INPUT TAPES?" To this query the 
user must respond with an octal number followed by a carriage 
return. This number will be 1 if the user desires only to make 
changes to or copy a single binary tape. However, it may be more 
than 1 (2-7777) if the user wishes to combine several binary tapes 
into one, with or without patching. The number of input tapes may 
also be 0. This option allows the user to create binary format 
tapes directly from octal data. 

Note: if the user is using a high speed I/O device, he should 
load his input tape into the reader and turn his high speed I/O 
devices on before responding to the above question. If PATCH is J 

unable to read a tape when it should, the error diagnostic "ILLEGAL 
TAPE" occurs. If PATCH is unable to punch because the high speed 
punch is off, the program will hang until the punch is turned on. 


Responses: 

The user may respond to any question typed by PATCH before the 
question is completed. If this is done, the question typing will 
stop and PATCH will immediately begin processing the user's response. 


Error Diagnostics: 

Generally speaking all PATCH error messages are self-explana¬ 
tory. The most common error which can be made is an illegal user 
response to a PATCH question. The error message for this is simply 
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a "?" followed by a re-typing of the questi 
appropriate place in the program where the 


on or a return to an 
user may try again. 


. , there is anything wrong with a paper tape which the user 

TAPE 1 *" 1118 t0 inpufc ' PATCH w111 generate the diagnostic "ILLEGAL 


The few other possible error messages 
text below where they are most appropriate. 


are mentioned in the 


The Output Format: 

PATCH outputs standard PDP-8 binary format paper tapes suit¬ 
able for loading by the Binary Loader. No matter how many input 
tapes are specified, PATCH produces a single output tape! This 
binary output tape is correctly checksummed and preceded and fol¬ 
lowed with leader/trailer code 200. PATCH will not output a dou¬ 
ble origin such as is frequently done by PAL at the beginning of 
a tape. Only the significant origin is used. S 


Termination: 

Before ending any Job PATCH always types the nn i»to 

DESIRE ® 1 ? " The user ma y answer this question with 
a . ■ ^ es / as many times as he pleases. PATCH will not ter- 

minate the job (and the output tape) until the user has responded 
to this question with an "N" for "no." responded 


Restarting: 

Whenever PATCH has reached the end of a lob or when the "tttt? 
GAL TAPE" error has occurred, PATCH may Se ?e^tar?ed to n SS* 

job by merely pressing the Continue switch. 

nc,ina- A thf n p tlm f PAT ?S ma V be stopped and restarted at 0200 by 
using the Console switches. * ^ y 


Low Speed I/O: 

specia^instructions^apply: *° W <«»> devices the following 

tn ,^ h fnever PATCH requires to pass from its teletype dialog phase 
to its input-output phase using low speed I/O equipment or ?ice! 
versa the program will halt. At this time the Sse? shoSld appropri- 

?MS the°Continue^switch. 10W 1/0 


Patch Operation: 

PATCH uses a single 200 word buffer. This buffer represents a 
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single core page of code. Thus the buffer can never contain data 
for different core pages. Essentially PATCH operates by reading 
one page of code at a time into its buffer and then punching it 
out, after patching if patching is requested. Reading into the buf¬ 
fer stops each time an end-of-page condition is sensed. This oc¬ 
curs whenever the page fills up or whenever a reorigin or a field 
expression is encountered. 

In the remainder of this document explanations are given for 
several different ways of using PATCH. The special options are all 
explained in the last section of the document. 

Note: In all examples in this document user responses are un¬ 
derlined. 

Throughout the PATCH program and this document "tP" stands for 
the control-P character. " stands for carriage return and "V for 
line feed. 
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2. To Copy a Single Tape or Combine Several Tapes 


Copying a Single Tape: 

To simply copy a tape with no patching proceed as shown below. 

HOW MANY INPUT TAPES? 1^ 

TYPE ADDRESS OF FIRST PATCH: 

Patch will now begin reading the input tape and punching it 
page-by-page when the last word of input data (except the 
checksum) has been punched PATCH will continue as follows: 

IS ADDITIONAL CODING DESIRED? NO^ 

At this point PATCH will punch the checksum and trailer code, 
and then halt. 


Combining Several Tapes: 

An example is given below showing how to combine several 
(e.g., 3) binary tapes into one. 

HOW MANY INPUT TAPES? 3 il 
TYPE ADDRESS OF FIRST PATCH: i_ 

PATCH now copies the first input tape without, however, punch¬ 
ing checksum or trailer. 

LOAD NEXT TAPE. 

At this point PATCH halts. The user should press the Con¬ 
tinue switch when he is ready with his second tape. 

TYPE ADDRESS OF FIRST PATCH: 

PATCH now copies the second tape, appending it directly to 
the output of the first tape, with no separation except for a 
reorigin. 

LOAD NEXT TAPE. 

Patch halts. When ready the user presses Continue. 

TYPE ADDRESS OF FIRST PATCH: ji 

PATCH appends the third tape to the output. When this is com¬ 
pleted PATCH types; 

IS ADDITIONAL CODING DESIRED? NOii 

When the user has answered "N" for no, PATCH will punch a 
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checksum for the combined tape, 
halt. 


output trailer. 


and then 


6 



3. Patching 

, . Pat S in ? is the means which the user changes the binarv 
, ba on bbe ^ n Put tape„ He does this by typing an address followed 
by the new contents of that address very much as with ODT Rpf nr >p 
undertaking a general explanation let us consider a si®Ie exfSpL. 

Suppose the user has a binary program tape on which he wishes 
to change the contents of location 0337 from 7004 to 7104 and th? 
contents of location 3166 fro» 77*/to'765?. nfproceldfas shoSn 

HOW MANY INPUT TAPES? 14, 

TYPE ADDRESS OF FIRST PATCH: 537! 

til C it b hfJ n rpad a fh nS and pun ? h ^ n S core Page by core page un- 
has read the Page containing location 0537 into its 
buffer. PATCH then enters "patching mode." * 1 

BUFFER CONTAINS 0400-0572 
*537/7004 71041 

TYPE ADDRESS OF NEXT PATCH: 31661 

0537 H n,odifiert W tS U 7i O ffla OU 4 1 ^ ca U c>ns W?-?572 with location 
y>DDl modified to 7104. It continues reading and punching until 

BUFFER CONTAINS 3002-3176 
*3166/7 700 76501 

TYPE ADDRESS OF NEXT PATCH: 

PATCH punches this new version of 3002-3176 and continues 
copying the rest of the input tape? continues 

IS ADDITIONAL CODING DESIRED? NOj 

The output tape is completed as usual. 


by the h above r examnL fe /^ r ^ 0f the patching operation not covered 
discussion! 6 P ’ but the ex a”Ple can serve as a basis for our 


Specifying the First (Next) Patch Location: 

p . “he" teapcncling t0 the question, "TYPE ADDRESS OF FIRST (NEXT) 
Iny ?oci/on ^v,? 063 not have to type the exact location he waSts. 
FurtheSoM ?ef a ” e cor ? Pase as the desired location will do. 

a o fchis page is read int0 the buffer he may change 

^°° afcl °^ s on this Page as he chooses and/or apply any of 
the special options to this page. 

pose the innut^t-a b dl f fiault y must be explained by an example. Sup- 
P the input tape starts with an origin at 0200, followed by 60 
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data words, then a reorigin to $3$$ followed by 6$ more data words, 
including t$$4 at location $342. The action will proceed as follows. 


TYPE ADDRESS OF FIRST PATCH: 342 i- 

BUFFER CONTAINS 0200 - 0257 . 

* 


At this point the buffer actually represents locations 0200- 
0377» though it only contains data up to $257. The data for 
$3$$-$357 has not yet been read into the buffer. The user 
should proceed as shown below. 


*tP 

TYPE ADDRESS OF NEXT PATCH: 
BUFFER CONTAINS $3$$-0357. 
*342/7$$4 71041 
*tp 


342^ 



If the user had placed the 7104 in location $342 of the first 
buffer it would have been effectively nullified by succeeding data 
on the output tape. 


The Buffer Contents: 

The PATCH 2$$ (octal)-word buffer alxvays represents a single 
page of PDP-8 core. While patches are being made on a given page 
of data patches may not be made in locations off this core page. 

Prior to reading data into any newly designated page the buffer 
is always initialized to contain all NOP's (7$$$)• Furthermore the 
page delineators are set to a null page condition. 

The page delineators are the first and last locations in actual 
use on a given core page. These are set when a page of data is read 
into the buffer and they may be modified during patching. On output 
PATCH punches out all data from the first to the last locations and 
no more. It should be noted that if the data on the page has been 
patched in a non-contiguous way, NOP's will be punched in the unused 
locations between the page delineators. 

Consider an example. Suppose that the input tape contains an 
origin of 3$$2 followed by data through location 3162. After the read- 
in PATCH types 

BUFFER CONTAINS 3$$2-3l62. 


The page delineators are thus set. If the user now types "tP" 
only locations 3$$2-3l62 will be punched. However, if the user patches 
location 317$, the page delineators are reset to 3 $$ 2 - 317 $ and loca¬ 
tions 3163-3167 all contain 7$$$« When the user now types "TP" every¬ 
thing from 3$$2-317$ is punched including the NOP's. 
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Patching Features: 


(1) Slash not preceded by an address opens the last previous¬ 
ly opened address. Such a slash at the beginning of patching a gi¬ 
ven page opens the location mentioned in response to "TYPE ADDRESS 
OF NEXT PATCH:" 

(2) Negative numbers are acceptable as data. 

(3) Line feed closes the current (or last opened) location and 
opens the numerically next location. 

(4) f(shift-N) closes the current location and opens the numeri¬ 
cally preceding location. 

(5) Carriage return merely closes the current location. 

(6) tP closes the current location and terminates patching on 
the current page. It automatically begins output. 

(7) If a location is opened and then closed v/ithout being 
patched, its contents are not changed. Furthermore the page de¬ 
lineators are not changed unless actual patching takes place. 


Example: 


TYPE ADDRESS OF 


BUFFER CONTAINS 
*07402 7600.) 


3106/1053* 

3107 / 3065* ~307 2 1 
3106/105 3 J 
*3002/0100 - 2 * 
*5177/ 7000 J 

*22Z? “ 

BUFFER CONTAINS 



FIRST PATCH: 3105J 
3002-3162. 


3002-3162. 


BUFFER CONTAINS 3002-3176. 
*3175/7 000 7200tp 


PATCH will now punch out locations 3002-3176. 
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Patching Options: 

Whenever PATCH types an the user may request any one of 
the special options listed below merely by typing its first letter. 


I Insert 
D Delete 
K Kill 
M Move 
F Field 

These options are fully explained in section 6 of this document. 


Errors: 

Whenever the user makes an error (i.e., types an illegal char¬ 
acter) during patching, any currently opened location is closed 
without modification. 
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4. Creating a Binary Tape 


PATCH allows the user to create binary program tapes directly 
from octal data. This is done by merely specifying 0 input tapes. 
The technique is shown in an example below. 


HOW MANY INPUT TAPES? 

■mam 

^2/7# 47764- 

0203/7000 

0204/7000 



u 

P377/7. 


tl 


PATCH now punches leader code and the created data for loca¬ 
tions 200 - 377 . 


IS ADDITIONAL CODING DESIRED? YES 



PATCH now punches the data for 400-405. 

IS ADDITIONAL CODING DESIRED? NO 

£ At this point PATCH punches the checksum on the output tape, 

follows this with trailer, and then halts. 

The method shown above is frequently used to create separate 
patch tapes for large programs. For this use it is very important 
that the user understand exactly how PATCH works. For each buffered 
page of code PATCH outputs all data in the buffer from the first ad¬ 
dress on the page where data is entered to the last such address. If 
there are addresses between the first and last addresses which have 
not had data entered in them, these locations will contain NOP«s. 
These NOP's will be output along with the data that was actually en- 
^ us the above example, NOP's will be punched for locations 

2^0-374. 

The technique which should be used is shown below, 

HOW MANY INPUT TAPES? 0J 
* 210/7000 5777tP *“ 

PATCH now punches leader code and 5777 at origin 270. 
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IS ADDITIONAL CODING DESIRED? YES 

*377/70 00 720»P 


PATCH now punches 0720 at origin 377. No NOP’s are punched 
between 27.0 and 377. 

IS ADDITIONAL CODING DESIRED? YES 

*7 20/7000 1137 

0721/7000 3£TS 

0722/7000 7100 

0723/7000' 5777*P 

IS YES 



IS ADDITIONAL NO 

After PATCH punches 0271 at origin 777, it punches the checksum 
and trailer and then halts. 

It is useful to remember that there is no need to wait until 
the end of a PATCH query before responding. 
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5. Making Additions 

After a user has copied one or more tapes onto the output 
tape, with or without patching, he is always given the option 
of making additions to the tape before the checksum is punched. 
This is done in the same way that separate binary tapes are 
created, except that the creation of the additions does not 
begin until all of the input tapes have been copied. 




6. Special Options 


Whenever PATCH is waiting for patching (signaled by having 
typed an asterisk) the user may request one of the special options 
below by merely typing its initial letter. 

Field Expression (F) 

If the user types "F", PATCH will type either "FIELD EXPRESSION 
READ FOR THIS PAGE WAS n. NEW FIELD =" or "FIELD EXPRESSION WAS NOT 
READ FOR THIS PAGE. NEW FIELD s* " . In either case if the user 
responds with a single octal digit, 0 -7, followed by a carriage 
return, PATCH will punch a field expression set to this new field 
at the beginning of the current page. Any past field setting will 
be omitted. 

In the former case, where PATCH read a field expression from 
the input tape, the user may delete it by responding with a car¬ 
riage return not preceded by a digit. 


Move Page (M) 

If the user types an "M", PATCH will type "MOVE THIS PAGE OF 
CODE TO THE PAGE WITH FIRST ADDRESS=", The user must then respond 
with an address on the page to which he wishes to move the current 
page of code, followed by a carriage return. When he has done this, 
the program will execute the move, type the new addresses of the 
page, and then wait for more patching. 

Kill Page (K) 

If the user types "K" PATCH asks "KILL THIS PAGE?" If the user 
responds to this with "Y" PATCH will kill the page in the current 
buffer and continue processing the input tape. 


Delete (D) 

If the user types "D" PATCH responds with "DELETE LOCATIONS". 
The user must respond as in one of the following two examples. 

♦DELETE LOCATIONS 200J 
♦DELETE LOCATIONS 

If the data deleted is at the beginning or the end of the page, 
the page boundaries are corrected. If the data is in the interior 
of the page, NOP's are inserted in place of the deleted data. 


Insert (I) 

If the user types "I", PATCH will type "INSERT THE FOLLOWING 
NUMBER OF WORDS:". To this the user must respond with a non-zero 
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octal number followed by a carriage return, PATCH will allow the 
insertion only if there is sufficient room at the end of the page 
to accomodate pushing down the code already in the'Tuffer by the 
given number of words. If the given number of words will not fit, 
the message "INSUFFICIENT ROOM," is typed and nothing happens. 

If the insertion will fit, PATCH types "TYPE THE ADDRESS OF THE 
INSTRUCTION WHICH THE INSERTION IS TO FOLLOW:". The user must res¬ 
pond with an octal address followed by a carriage return. PATCH will 
then begin to request the words to be inserted by typing the correct 
addresses followed by slashes. The user must supply the octal word 
to be inserted at each address, followed by a carriage return. At 
the completion of the operation PATCH returns to wait for more patch¬ 
ing of the program. 


**WARNING: The user is responsible for updating all references to 
addresses which have been pushed down.** 


dmp 


i 
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